#define _CRT_SECURE_NO_WARNINGS 1
#include"MSort.h"

int main()
{
	int a[] = {1,6,8,9,1,7,5,4,2,3,9,7,1,6,8,9,1,7,5,4,2,3,9,7 ,1,6,8,9,1,7,5,4,2,3,9,7 ,1,6,8,9,1,7,5,4,2,3,9,7 };
	int sz = sizeof(a) / sizeof(int);
	PrintArray(a, sz);
	//MergeSort(a, sz);
	MergeSortNonR(a, sz);
	PrintArray(a, sz);

	return 0;
}